Implementing controlled-NOT gate based on free spin qubits with semiconductor 

quantum-dot array 
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Based on electron spins in semiconductor quantum dots as qubits, a new quantum controlled- 
NOT(CNOT) gate is constructed in solid nanostructure without resorting to spin-spin interactions. 
Single electron tunneling technology and coherent quantum-dot cellular automata architecture are 
used to generate an ancillary charge entangled state. Using the ancillary charge entangled state 
as an intermediate state, we obtain a spin entangled state and design a CNOT gate by using only 
single spin rotations. 
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I. INTRODUCTION 



The idea of using electron spins in semiconductor quan- 
tum dots as qubits [l], Q has received great attention in 
the manipulation of a scalabe quantum computer. Re- 
cent experiments [H, 0] , which show long spin decoherence 
time in semiconductor, provide a strong support for such 
a picture. It is well known that universal quantum com- 
putation based on electron spins can be achieved by spin- 
spin interactions of Heisenberg type [3,0], XY typep,0], 
and Ising type[8|. One may ask whether it is possible 
to implement a quantum computation scheme based on 
spin qubit without using spin-spin interactions. If it is 
possible, then such an idea can supply an alternative ap- 
proach to realize quantum computation based on spin 
qubit. It is the main motivation of this letter. Very 
resently, the viewpoint of free qubit for flying fermions 
has been proposed [§] , they construct a CNOT gate using 
beam splitter and single spin rotations if charge detec- 
tors are added. However, quantum computation based 
on free spin qubit is still lacking in solid state systems. 
In this letter, we shall propose an implementation of a 
CNOT gate based on solid state nanostructure without 
resorting to spin-spin interactions. We use external elec- 
trodes to control single electron tunnelings. an ancillar 
charge entangled state of two electrons is generated with 
the help of a multi-quantum-dot structure, i.e., the co- 
herent quantum-dot cellular automata(CQCA) [T(|. The 
charge entangled state is then converted into a spin en- 
tangled state of electrons using only single spin rotations. 
Spin-spin interactions are not required in our scheme, and 
two-qubit CNOT gate can be easily manipulated. Thus, 
a free spin quantum computation can be reached in semi- 
conductor nanostructure. 



II. BASIC DEVICE 

Basic device in our architecture based on a semicon- 
ductor quantum-dot array is shown in Fig. 1. Three 
quantum dots (e.g. 1-A-B, 2-C-D) are constructed as a 
unit cell, and gate electrodes are integrated in each quan- 
tum dot. Solid lines in each cell indicate the possibil- 
ity of interdot tunneling. The confining barrier between 
two cells must satisfy that the tunneling of electrons be- 
tween different cells is forbidden. Moreover, there exists 
only one excess conductor electron in each cell. Spin 
states of the excess electron are chosen as qubit states. 
Meanwhile, four quantum dots of neighboring unit cells 
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FIG. 1: Architecture of our CNOT gate composed of two unit 
cells(each cell contains three QDs). Four quantum dots of 
neighboring unit cells (e.g. ABCD) form a coherent quantum- 
dot cellular automata structure(the dotted square box). 7 
stands for the tunneling energy of electron between vertical 
QDs, and Pbias denotes the bias polarization. 

(e.g. ABCD) form a usual coherent quantum-dot cellu- 
lar automata(CQCA)(the dotted square box in Fig. 1). 
In order to give a clear picture of CQCA, let's describe 
quantum-dot cellular automata(QCA) at first. Metal 
QCA has been realized in experiment to simulate the 
classical digital algorithm [llj|. A semiconductor realiza- 
tion of QCA structure has also been developed [f| • When 
the QCA structure is charged with two excess electrons, 
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two electrons will occupy diagonal sites as a result of 
Coulomb repulsion. Moreover, only the full polarization 
(diagonal polarization) charge states can be existed in 
QCA structure. The structure of CQCA is first pro- 
posed by G. Toth[10]. Different from the charge po- 
larization states in QCA, the charge state of two elec- 
trons in CQCA can be an arbitrary superposition state 
of the two full polarizations if coherent operations are 
performed on the full polarization states. Two input 
parameters^ and Pbiaa) are introduced to CQCA struc- 
ture [io| . where 7 is the tunneling energy between ver- 
tical QDs in CQCA, Pbias is the bias polarization which 
can be implemented by bias gate voltages. The effective 
interaction between the external bias polarization and 
the charge state of two electrons within CQCA can be 
expressed as EoPbias&z\l!^, where Eq is the strength of 
Coulombic coupling of two electrons, and the eigen states 
of a z are the two full polarization states. We will show 
later that only a relative phase between the two full po- 
larization states is required in our scheme. So, it is not 
necessary to tune the tunneling energy between vertical 
QDs in our CNOT gate. Turning on Pbias, the relative 
phase factor will be reached if E^P^as S> 7. Thus, only 
one input parameter Pbiaa m CQCA is needed to imple- 
ment our CNOT gate. 



III. DEFINITION OF QUBIT STATES 

The state of the unique electron in unit cell i is de- 
fined as a direct product of electron charge and spin state 
\ei)\Si)(i — 1,2). We take electron spin states as qubit 
states. At the initial time, the excess conductor elec- 
trons site in quantum dot 1 and 2. The excess electron 
in each cell is driven away from its initial position only 
when a two-qubit operation is performed, and electrons 
will be pushed back to their initial positions as soon as 
a two-qubit operation is completed. So, we define the 
electron position in unit cell i at the initial time as the 
charge "ground state" \e 9i ). \ef) and |ef ) are defined as 
the charge state of electron in the left unit siting at QDs 
A and B, respectively, while \e%) and |ef ) are defined 
as the charge state of electron in the right unit siting at 
QDs C and D, respectively. Control of the location of the 
excessive electron within each unit cell can be realized by 
turning on/off the gate voltage of each QD. 



IV. IMPLEMENTATION OF A CNOT 
OPERATION 

Four steps are needed to implement a CNOT opera- 
tion on the two qubits within two neighboring unit cells. 
Firstly, turning on the gate voltage to lower the site- 
energy in dots A, B, C, and D, the electron in QD 1 will 
tunnel into QDs A and B. If QDs A and B are identical, 
the probabilities of electron 1 tunneling into QDs A and 
B are equal. In some sense, this process has some analogy 



to a flying electron moving through a beam split except 
that here the case is based on solid system. At the same 
time, electron 2 tunnels into QDs C and D. Accord- 
ing to the special property of cellular automata struc- 
ture(Coulomb repulsion principle), two electrons will au- 
tomatically occupy on the two diagonal positions in the 
four QDs(AC and BD) with equal probability. The state 
of the two electrons before and after this process can be 
written as [131 
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Then, applying bias gate voltages on electrodes in 
CQCA, when the duration of the bias polarization sat- 
isfies Jq EoPbias{t)dt = j, a specific relative phase is 
realized, and an ancillary charge entangled state, i.e., 



i\ e t e §) + \ e i e %))i can be obtained, where a global 
phase e 1 ^ has been discarded. As mentioned before, the 
strength of E^Pbias should be much larger than the tun- 
neling energy 7. Quantum computation using two full 
polarization charge states in a coherent quantum-dot cel- 
lular automata as qubit states has been proposed[To|. 
Different from their works, here we choose electron spin 
states as qubit states, and the quantum-dot cellular au- 
tomata is used only as an ancillary structure. So far, we 
did nothing upon electron spin states(qubit states). In 
the following steps, based on the ancillary charge entan- 
gled state, we will present how to implement a CNOT 
operation with only single spin rotations. 

Secondly, two single spin rotations R% (3ir) and R^ (t) 
are performed on QDs A and C, respectively, where 
R a (6) is defined as e - l6a/2 . Note that the two single spin 
operations can be executed simultaneously. The single 
spin rotations can be implemented by either a local mag- 
netic field or ultrafast optical pulses as we shall discuss 
later. After the second step, the state of the two excess 
electrons becomes 
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(-i\eM)R^)\Si)R%(n)\S 2 ) + |ef e 2 D )|Si>|S 2 ». 

The third step is an inverse process of the first step. 
Tuning the gate voltage inversely, electron 1 and elec- 
tron 2 will return their original locations, and the an- 
cillary charge entangled state collapses into its ground 
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entangled state is generated through the collapse of the 
ancillary charge entangled state, and the state of the two 
electrons changes to 

|e fll )| efla )-^Hi^(37r)|5i)ii$(7r)|5 2 ) + |Si>|S 2 » 
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explicitly, after the third step, we write down the state 
of the two qubits for different initial states |00 >, 1 01 > 
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, 1 1 >, and |11 > as following: 



00 >- 
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Fourthly, we do another two single qubit rotations 
R 1 z (Ztt/2) and R x (3ir/2) on QDs 1 and 2, respectively. 
We note that the two single spin operations can also 
be performed at the initial time. When the four steps 
are completed, we get a CNOT operation acting on two 
qubits within the basic device, namely, 



1 00 >^ 1 00 >, 
|01 >^ |01 >, 

1 10 >^ |11 >, 

111 >^ 110 > . 



(5) 



In our scheme, single qubit rotation can be realized 
via a local magnetic field or ultrafast laser pulses. Sin- 
gle spin rotations Rx and Rz can be implemented by 
turning on local magnetic fields along x direction and z 
direction, respectively. However, one-qubit operation by 
applying a magnetic field is very slow. For speeding up 
the operations, we shall use two laser pulses to gener- 
ate a single spin rotation through adiabatic process 14 
or use optical "tipping" pulse [15] . In the following, we 
will describe how to realize a single spin rotation by 
using Raman transition with adiabatic process. Two 
pulsed lasers with different polarizations are addressed 
on a quantum dot. For a large detuning and under 
Raman resonance(A = Ai=A2 3> p, P ff), i.e., adiabat- 
ically eliminating the excited state [14j, an effective in- 
teraction between spin- up state |0) and spin down state 
|1) can be realized: n eff (t){\0){l\e- i ^- u '^ t+s ^ + 
|l)(0|e i [(^-^)*+^]) ) where Q eff (t) = 0l ^W , 60 12 
is the initial phase difference between the two lasers, 
Ai and A2 denote the detuning of two lasers, respec- 
tively, and 0,1(0,2) denotes Rabi frequency between spin- 
up state |0) (spin-down state |1)) and the excited state 
of the quantum dot. By properly adjusting the dura- 
tion and the initial phase of each laser pulse to satisfy 
Jq £l e f f(t)dt — I and (u>i ~ u 2 )T + S<p\2 — 2nn, a sin- 
gle spin rotation Rx (0) is achieved, and Ry (0) could be 
implemented under the conditions J Q £l e ff(t)dt = | and 
(wi ~ uj 2 )T + 5012 = 2mr + Combining R x (6) with 
Ry(9), we can obtain an arbitrary single spin rotation 
Rz{9)- For example, single spin rotation Rz{iir) per- 
formed on QD A can be achieved by i?x(37r)i?y(7r), and 



single spin rotation Rz{^-) performed on QD 1 can be 
realized by three series operations Ry (^-)Rx (f )Ry (f ) 
. In principle, QDs 1, 2, A and C can be different in 
size. Masks might be manufactured upon QDs B and 
-D[l6j], then the laser pulse can selectively couple to an 
individual QD, and the laser field need not be localized 
spatially in our scheme. 

As the initial state preparing is concerned, bias gate 
voltages can be used to lower the on-site energy of dots 
1 and 2 for the initialization of charge state, and a static 
uniform magnetic field can be applied to split spin-up 
state and spin-down state by the Zeeman energy for the 
initialization of spin state(qubit state). 

Recently, single electron tunneling through triple vir- 
tual quantum dots has been studied in experiment [l7j . 
Although our scheme would be a challenge in technol- 
ogy, it gives a new way on how to implement free spin 
quantum computation based on solid QDs array. Such 
structures could be fabricated in scalable, and we envis- 
age that the separation between each CNOT gate struc- 
ture would be greater than the size of them. This ensure 
that the Coulomb repulsion between electrons in differ- 
ent CNOT gates is always smaller than the Coulomb re- 
pulsion between two electrons within the same cellular 
automata structure and may be treated as perturbation. 
As decoherence time and operation time are concerned, 
the typical decoherence time of electron spin in GaAs 
QD is 50yu,sQ , the operation time of single spin rotation 
by ultrafast pulse is several picoseconds, and the time 
of single electron tunneling between two coupled QDs is 
about a few 100 ps[lSj. Thus, the great challenge in our 
scheme might be the fast control technology of SETp^j. 
Here, We focus our attention on how to design a CNOT 
gate, the architecture for scalable quantum computation, 
measurement, and how to use this basic device to produce 
spin Bell states will be discussed elsewhere [20]. We hope 
the device can be fabricated by current or future nano- 
technology, and the CNOT gate might be tested firstly 
in experiment before a scalable quantum computation is 
put forward. 



V. CONCLUSION 

In summary, an ancillary charge entangled state is 
generated based on semiconductor coherent quantum-dot 
cellular automata. Since spin and charge are commute, 
the spin entangled state is realized based on the ancil- 
lary charge entangled state. A CNOT gate based spin 
qubits is first implemented in solid system without us- 
ing of qubit-qubit interactions. Combining with single 
qubit operations, a scalable free spin quantum computa- 
tion could be realized in semiconductor nanostructure. 
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